/*
 * graph.h
 *
 *  Created on: Dec 16, 2011
 *      Author: sanglei
 * description: 图结构的定义
 */

#ifndef GRAPH_H_
#define GRAPH_H_

#include <stdio.h>
#include <stdlib.h> // free() malloc() 函数的头文件
#include <string.h> //memcpy() 函数的头文件

//typedef int nodeType;//节点的数据类型

typedef struct Vnode{ //定义链表节点
	int vex;
	struct Vnode * next;
}Vnode;

typedef struct ALGraph{
	size_t vexSize;
	Vnode * fArray;//头节点的数组指针
}ALGraph;

int init_graph(ALGraph * const algraph, const char *const path);
int drop_graph(ALGraph * const graph);
int* get_neighbors(ALGraph * const graph,int vid);

#endif /* GRAPH_H_ */
